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IN THE CLAIMS 

Please amend the claixns as indicated below: 



1 . (canceled) 

2. (currently amended) A method of optimizing tiaecompiled code generated fix)m a_high 
level computer programming languages, wherein the compiled code includes loop constructs^ the 
method comprising the steps: 

(a) storing a predetermined number n for a compiler: 

(bt) providing a non-optimized loop code segment corresponding to a loop construct 
written in a high level programming language, wherein in the non-optimized loop code segment 
the loop construct mav be t s-executed at run time at least a loop repetition number of times 
depending upon a value at run time of a variable in a loop termination condition of the loop code 
segment, a nd the non-optimized loop code segment includes a call to a procedure; 

(c2) providing a non-optimized pre-loop code segment corresponding to progranrnxing 
instructions preceding the loop construct, and a non-optimized post-loop code segment 
corresponding to instructions succeeding (he loop construct; 

(d&) provjding - ex - eeat j: 0fl eonditiona such that program variables of the compiled codo 
have certain values satisfying initial and - t - crminating conditions for causing execution of the - teo p 
constnict the loop repetition number of times n : performing a computation b v the compiler for 
determining n+1 values for the variable in the loop termination condition, such that a first one of 
the values would. ut>on execution at run time, terminate the loop code segment in 0 iterations, a 
second one of the values would, upon execution at run time, terminate the loon code segment in 
1 iteration, and an (w-f ijth one of the values would, upon execution at run time, tenninate the 
loop code segment in n iterations, w herein the call invokes the procedure responsive to 
arguments of the call, the arguments including ones of the program variables; 

( 4 ) fc^iaing the non ' optimizcd pfo ^ loop, loop and post '- loop code segments to incl^dc - th e 

execution conditions; and 

(eS) optimizing the non-optimized pre-loop, loop and post-loop code segment s, wherein 
the optimizing includes the compiler 
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propagating the values to the loop code segment the pre-looT> code and the 

post-loop code: 

detectit^g effect^ tl>e jj oo p code segment, the pre-loop code and the post-loop 

code of propagating the values, including detecting redundajxcjes and invariant expressions in the 
loo p code segment, the pre-loop code and the post-loop code resulting from the propagation of 
the values, so that the compiler may eliminate, or at least simplify^ some of the loop code 
segment, pre-loop code and post-loop code fo r ^hc exeeution eonditiom t o provide a consolidated 
code segment corresponding wit h the execution conditions for execution of the loop said loop 
repetition number of times m, wherein the consolidated code includes certain code of the 
non-optimized loop code segmen t, the non-optimized pre-loop code and the non-optimized 
post-loop code a nd omits certain other code of the non-optimized loop code segmen t the 
non-optimized pre-loop code and the non-optimized post-loop code a nd wherein the call is 
omitted from the consolidated loop code segment if the certain program variable values are such 
that the call invoking the procedure results in no change in program variables; 

(^) determining whether the consolidated code segment should be executed in preference 
to the non-optimized code segments; and 

(g^) if said determination is favourable, including the consolidated code segment in 
optimized code for a program written in the high level programming language. 

3-6. (canceled) 

7. (currently amended) The method as claimed in claim 2, wherein said stepift 
determination involves a cost-benefit analysis to determined whether the cost of using the 
consolidated code segment is reduced by a predetermined threshold compared with not using the 
consohdated code segment 

8. (original) The method as claimed in claim 2, wherein the inclusion of said 
consolidated code segment in the optimized code is conditional on the occurrence of the 
execution conditions. 
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9. (currently amended) The method as claimed in claim 2, wherein said loop constructs 
includes any one or more of the following loop const3nicts: for loops, while loops, repeat loops. 

10-11. (canceled) 

1 2. (currently amended) A compiler for optimizing the compiled code generated jfrom 
high level computer programming languages wherein the compiled code includes loop 
constructs, the compiler being embodied on a computer-readable medium, the compiler 
comprising: 

comp^ef code means for storing a predetermined number n for a compiler: 

4>compiler code means for providing a non-optimised loop code segment corresponding 
to a loop construct written in a high level programiming language, wherein in the non-optimized 
loop code segment the loop construct may be t s-execute d at run time at least a loop repetition 
number of times n . depending upon a value at run time of a variable in a loop termination 
condition of the loop code segment, and the non-optimized loop code segment includes a call to a 
procedure; 

3)-compiler code means for providing a non-optimized pre-loop code segment 
corresponding with progranuning instructions preceding the loop construct, and a non-optimized 
post-loop code segment coiresponding with instructions succeeding the loop construct; 

9)-compiler code means for providing execution conditions such that p f ogran t ^wrw^lcs 
of the compflcd code have ccrta m values aati s fying initial and terminating conditions for causing 
execution of the loop conatruct the loop r epetttion number of times performing a computation 
by the cQmpiler for detemiining n+/ value? fp^ the variable iti the loop termination fiQ^ditioTl. 
such that a first one of the values would, upon execution at run time, terminate the loop code 
segment in 0 iterations^ a second one of the values would, upon execution at run time, tenninate 
the loop code segment in 1 iteration, and an one of the values would, upon execution at 

run time, terminate the loop code segment in n iterations, w herein the call invokes the procedure 
responsive to arguments of the call, the arguments including ones of the program variables; 

^) comp i lc f code means for revising the non opttmigod prc '^ loop, loop and post - loop code 
3cg u i c nts to include the execution conditions; and 
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:5)-compiler code means for optimizing the non-optiinized pre-loop, loop and post-loop 
code segment s, wherein the optimizing includes the connpilen 

propagating the values to the loop code segment, the pre-loop code and the 

post-loop code: 

detecting effects on the loop code segment, the nre-loon code and the post-loop 

code of propagating the values^ including detecting redundancies and invariant expressions in the 
loon code segment the pre^loop code and the post-Ioop code resulting from the propagation of 
the values, so that the compiler may eliminate, or at least simplify, some of the loop code 
segment, prc-loop code and post-loop code f or the execution conditions to provide a consolidated 
code segment corresponding with the execution - conditions for execution of the loop said loop 
repetition number of times «, wherein the consolidated code includes certain code of the 
non-opttmi2ed loop code segmen t, the non-optimized pre-loop code and thejgon-optinnized 
post-loop code a nd omits certain other code of the non-optimized loop code segment^,^ 
non-optimized pre-loop code and the non-optimized post-loop code a nd wherein the call is 
omitted jfrom the consolidated loop code segment if the certain program variable values are such 
that the call invoking the procedure results in no change in program variables; 

6)-compiler code means for determining whether the consolidated code segment should 
be executed in preference to the non-optimized code segments; and 

?)-compiler code means for including the consolidated code segment in optimized code 
for a program written in the high level programming language, if said determination is 
favourable. 

13-16. (canceled) 

17, (currently amended) The compiler as claimed in claim 12, wherein said 
dc l erniiina L ion d etennining whether the consolidated code segment should be executed in 
preference to the non-optimized code segments includes determining bv i nvolves a cost-benefit 
analysis to dctcnninod w hether the cost of using the consolidated code segment is reduced by a 
predetermined threshold compared with not using the consolidated code segment 
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1 8. (original) The compiler as claimed in claim 12, wherein the inclusion of said 
consolidated code segment in the optimized code is conditional on the occurrence of the 
execution conditions. 

19. (currently amended) The compiler as claimed in claim 12, wherein said loop 
constructs includes any one or more of the following loop constructs: for loops, while loops, 
repeat loops. 

20. (canceled) 
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